Examen C++ 2020 — 2021 · MF

i. Le sujet

↗ Ouvrir en plein écran

ii. Notions mobilisées

iii. Repères de correction

Architecture demandée — 4 classes

Pourquoi Objet abstrait avec afficher() virtuelle pure ?

L'énoncé demande la justification. Réponse type :

• L'interface commune afficher() permet de manipuler de manière uniforme les objets héritiers (Processus et Ordonnanceur) à travers un pointeur sur Objet.
• Le rendre virtuelle pure impose à chaque classe dérivée de définir son propre afficher() — c'est un contrat de polymorphisme dynamique. La classe Objet ne peut pas être instanciée seule, ce qui empêche les erreurs d'usage.

Classe Processus

// processus.h
#include "objet.h"

class Processus : public Objet {
public:
   int id;
   int duree;
   int priority;

   Processus(int _id, int _duree, int _prio)
      : id(_id), duree(_duree), priority(_prio) { }

   virtual void afficher() override {
      cout << "P(" << id << ", d=" << duree
           << ", prio=" << priority << ")";
   }
};

Classe Ordonnanceur

// ordonnanceur.h
#include <queue>
#include <vector>
#include "processus.h"

class Comparaison {
public:
   bool operator()(const Processus& p1, const Processus& p2) {
      return p1.priority < p2.priority;     // plus grand prio = plus prioritaire
   }
};

class Ordonnanceur : public Objet {
public:
   priority_queue<Processus, vector<Processus>, Comparaison> pq;
   int quantum = 100;                    // ms

   void ajouter(const Processus& p) { pq.push(p); }

   void traiter() {
      while (!pq.empty()) {
         Processus p = pq.top(); pq.pop();
         cout << "Traitement de "; p.afficher();
         cout << endl;

         p.duree -= quantum;
         if (p.priority > 1) p.priority--;
         sleep(1);                          // temporisation visuelle

         if (p.duree > 0) pq.push(p);     // remettre dans la file
         else cout << "P(" << p.id << ") terminé\n";
      }
   }

   virtual void afficher() override {
      cout << "Ordonnanceur (" << pq.size() << " processus)";
   }
};

Saisie sécurisée avec exceptions

int saisirInt(const string& msg, int min, int max) {
   int a;
   while (true) {
      try {
         cout << msg << " [" << min << ", " << max << "] : ";
         cin >> a;
         if (cin.fail()) { cin.clear(); cin.ignore(1000, '\n'); throw 10; }
         if (a < min || a > max) throw 20;
         return a;
      } catch (int) {
         cout << "Erreur de saisie, recommence.\n";
      }
   }
}

Programme principal

#include <iostream>
#include <unistd.h>                          // pour sleep()
#include "ordonnanceur.h"
using namespace std;

int main(int argc, char** argv) {
   if (argc != 2) {
      cerr << "Usage : " << argv[0] << " nbProcessus" << endl;
      return 1;
   }

   int nb = atoi(argv[1]);
   Ordonnanceur ord;

   for (int i = 0; i < nb; i++) {
      cout << "\n--- Processus #" << (i+1) << " ---\n";
      int duree = saisirInt("durée (ms)", 100, 10000);
      int prio  = saisirInt("priorité", 1, 10);
      ord.ajouter(Processus(i+1, duree, prio));
   }

   ord.traiter();
   return 0;
}

Compilation : g++ *.cpp -Wall -o ordonnanceur · Exécution : ./ordonnanceur 4.

★ Notions ré-activées